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(M) KWM^IKATIONSNCT? WNG HmJZH V0N VERBINDUNGEN IN EINEM VERMITTELNDEN 

(57) Es wird ein Verfahren zum Routen von Verbindungen in 
einern leitungsverrnrttelnden Kommunikationsnetz angege- 
ben, bei dem bei einer Blockade ernes direkten Obertra- 
gungsweges (U1.U2. U3,U4,U5,U6) zwischen zwei 
Vermittlungsknoten (K1,K2.K3,K4) des Kommunikationsnet- 
zes aufgrund des Belegungszustandes der moglichen Ober- 
tragungswege eine Ausweich route bestimmt wird, wobei 
jede Blockade erfaBt und aus deren Haufigkeit der Bele- 
gungszustand der Obertragungswege (U1 - U6) des Kom- 
munikationsnetzes ermittelt wird. Dadurch ist eine rasche 
AktuaJisierung des Belegungszustandes des Kommunikati- 
onsnetzes mrt geringem Aufwand moglich. Oiese ist Voraus- 
setzung fur effektrve Routing-Verfahren und eine hohe und 
gleichmaBge Auslastung des Kbrnmunikationsnetzes, 
wodurch wiederum vorteilhafte und kostengunstige Dimen- 
sionierung und Administration des Kbrnmunikationsnetzes 
erfolgen kann. Die gegenstandliche Erfindung ist besonders 
vorteilhafl bei groBen Kommunikationsnetzen (bis zu 1000 
Vermittfungsknoten). 
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Die Erfindung betrifft ein Verfahren zum Routen von Verbindungen in einem vermittelnden Kommunika- 
tionsnetz, welches Vermittlungsknoten enthalt, die durch Ubertragungswege miteinander verbunden sind, 
bet dem bei einer Blockade des direkten Obertragungsweges zwischen zwei Vermittlungsknoten des 
Kommunikationsnetzes aufgrund des Belegungszustandes der moglichen Ubertragungswege eine Aus- 

5 weichroute bestimmt wird, und eine Anordnung zur Durchfuhrung des Verfahrens. 

Der Aufbau und die Verwaltung von Kommunikationsnetzen erfordert hohe Investitionen und Aufwande. 
Es ist daher notwendig, diese hohen Aufwande durch eine moglichst hohe Auslastung des Kommunika- 
tionsnetzes zu rechtfertigen. Eine derartige hohe Auslastung bringt es ailerdings mit sich, daB ubliche 
Kommunikationsnetze wie beispielsweise Fernsprechnetze zeitweise uberlastet sind und Verbindungen nicht 

10 zustande kommen. Diese Oberlastungen konnen durch "intelligenten" Verbindungsaufbau vermieden wer- 
den, d.h. daS die zu einem bestimmten Zeitpunkt vorzunehmenden Verbindungen moglichst gleichmaBig 
uber das ganze Netz verteilt werden. 

Diese Aufteilung geschieht mit sogenannten dynamischen Routing- Verfahren. Bei einem bekannten 
derartigen Verfahren werden in Intervallen von etwa 10 Sekunden Zustandsinformationen uber das Netz an 

rs einen zentralen Rechner gesendet. In Abhangigkeit von der Auslastung des Netzes wird dann ein einzelner 
Anruf, dessen direkte Verbindung zwischen einem Ursprungsvermittlungsknoten, an den der rufende 
Teilnehmer angeschlossen ist und einem Zielvermittlungsknoten an den der gerufene Teilnehmer ange- 
schlossen ist, aufgrund einer Uberlastung des Obertragungsweges zwischen den beiden Vermittlungsknoten 
nicht moglich ist, durch diesen zentralen Rechner uber zumindest einen weiteren Vermittlungsknoten 

20 optimal geroutet. Dieses Verfahren ist sehr aufwendig und daher nur fur kleinere Netze geeignet. 

Ein weiteres bekanntes Verfahren richtet fur jeden nicht direkt vermittelbaren Anruf eine Abfrage uber 
ein Signalisierungsnetz an den Zielvermittlungsknoten, welche Ubertragungsstrecken aus dessen Sicht 
niedrig belegt und daher fur den Anruf gunstig sind. Der Ursprungsvermittlungsknoten erhalt diese 
Information und wahlt dann einen Zwischenvermittlungsknoten aus. der sowohl zum Ursprungsvermittlungs- 

25 knoten als auch zum Zielvermittlungsknoten eine Obertragungsstrecke mit niedriger Belegung aufweist. 

Bei diesem Verfahren ist bei jedem Routingversuch eine Verbindungsaufnahme zwischen dem Routing- 
Rechner und dem Zielvermittlungsknoten sowie dem Ursprungsvermittlungsknoten des Netzes notwendig, 
das Verfahren ist daher ebenfalls sehr aufwendig. 

Weitere bekannte Verfahren aktualisieren die Netzzustande in groBeren Zeitabstanden, beispielsweise 

30 stundlich, sie sind daher weniger aufwendig, liefern aber aufgrund der groflen Aktualisierungsintervalle 
weniger gute Ergebnisse. 

Der Erfindung liegt die Aufgabe zugrunde, ein Routingverfahren anzugeben, bei dem mit geringem 
Aufwand gute Ergebnisse auch bei groflen Kommunikationsnetzen erzielt werden. 
Dies geschieht erfindungsgemaG mit einem Verfahren nach Anspruch 1. 

35 Das erfindungsgemaBe Verfahren ermoglicht die Aktualisierung der Information uber die Netzzustande 

in besonders geringen Zeitabstanden z.B. 10 Sekunden, bei nur geringem Aufwand. Damit ist es moglich, 
auch groBere Netze bis zu etwa 1000 Vermittlungsknoten mit dynamischem Routing auszustatten, mehr als 
mit anderen bekannten Verfahren. Daruberhinaus kann das erfindungsgemaBe Verfahren mit nur geringem 
Aufwand an bestehende Kommunikationsnetze angepaBt werden. 

40 Mit der Anordnung nach Anspruch 2 kann das erfindungsgemaBe Verfahren besonders gunstig realisiert 

werden. 

Bei groBeren Netzen ist eine Ausgestaltung der Erfindung nach Anspruch 3 oder Anspruch 4 vorteilhaft, 
da durch mehrere Routing-Prozessoren die Ausfallsicherheit erhdht wird und der Einsatz eines Satelliten. 
wie er an sich aus der EP-A2-0563572 bekannt ist, die Aufwendungen fur die Verbindung zwischen den 
45 Routing-Prozessoren und dem Kommunikationsnetz verringert 

Vorteilhaft ist auch eine Ausgestaltung des erfindungsgemaflen Verfahrens nach Anspruch 5, welche die 
Optimierung des Routingvorganges hinsichtlich der Kosten-Nutzen-Relation von Anrufen ermoglicht. So wird 
beispielsweise ein Anruf nicht durchgestellt, wenn die Wahrscheinlichkeit sehr hoch ist, daB durch diese 
Routingentscheidung ein oder mehrere andere Anrufe blockiert werden wurden, und der dadurch verursach- 
so te Ausfall hohere Kosten verursacht, als dies durch die Blockade des gegenstandlichen Anrufes Fall ist. 

Gunstige Realisierungsvarianten des Verfahrens nach Anspruch 5 sind durch die Anspruche 6 und 7 
beschrieben. 

Die Erfindung wird anhand einer Figur naher erlautert, die beisptelhaft ein Kommunikationsnetz zeigt. 

Die Fig. zeigt ein Kommunikationsnetz, welches Vermittlungsknoten K1 , K2, K3, K4 enthalt, die durch 
55 Ubertragungswege U1, U2, U3, U4. U5, U6 miteinander verbunden sind. Zusatzlich sind zwei Routing- 
Prozessoren RP1, RP2 und ein Routing-Management-Prozessor RMP vorgesehen. Die Verbindung zwi- 
schen den Vermittlungsknoten K1, K2. K3, K4, den Routing-Prozessoren RP1 , RP2 und dem Routing- 
Management-Prozessor RMP wird uber einen Satellit S1 hergestellt. An das Kommunikationsnetz sind 
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Teilnehmer TN1 , TN2 angeschlossen. 

Ein Verbindungsaufbau zwischen einem Ursprungsteilnehmer TN1 und einem Zielteilnehmer TN2 
verlauft wie folgt: Zuerst wird gepruft ob der direkte Weg zwischen den beiden Teilnehmern TN1 , TN2 uber 
den ersten Vermittlungsknoten K1, den funften Obertragungsweg U5 und den zweiten Vermittlungsknoten 
K2 verfugbar ist. 1st dies der Fait, wird die Verbindung aufgebaut. Die beiden Routing-Prozessoren sind 
davon nicht betroffen. 

Wenn die angegebene direkte Verbindung jedoch nicht verfugbar ist, weil der funfte Obertragungsweg 
U5 uberlastet ist t oder aber auch durch einen technischen Effekt funktionsunfahig ist, dann wird vom ersten 
Vermittlungsknoten K1 eine Routingaufforderung an den in diesem Fail zustandigen ersten Routing- 
Prozessor RP1 gesendet. Die Verbindung zwischen den Routing-Prozessoren RP1, RP2, und den Vermitt- 
lungsknoten K1, K2, K3. K4 erfolgt uber ein, in der Fig. nicht eingezeichnetes Signalisierungsnetz. Die 
Organisation des Signalisierungsnetzes entspricht dem sogenannten "Common Channel Signalling "-Proto- 
koll Nr. 7 von CCITT. 

Aufgrund der Anforderung und der verfugbaren Daten uber die Auslastung des gesamten Kommunika- 
tionsnetzes entscheidet der zustandige Routing-Prozessor RP1 welche Alternativrouten fur die Verbindung 
in Frage kommen. Im vorliegenden Fall kann dies uber den dritten Vermittlungsknoten K3 und den ersten 
Obertragungsweg U1 sowie den dritten Obertragungsweg U3 geschehen, oder alternativ uber den vierten 
Vermittlungsknoten K4 und den zweiten und vierten Obertragungsweg U1. U2. Die Auswahl zwischen diesen 
beiden moglichen Routen erfolgt nun aufgrund der Belastung der Obertragungswege dieser Routen. Wenn 
beispielsweise feststeht, dafl der erste Obertragungsweg U1 bereits vollig ausgelastet ist, dann wird die 
Verbmdungsvariante uber den vierten Vermittlungsknoten K4 ausgewahlt. 

Die Verbindungen werden also so gelegt, dafi sie das Netz moglichst gleich belasten, und keine 
Belastungsspitzen bei einzelnen Obertragungswegen auftreten. 

Die Information uber die aktuelle Auslastung der einzelnen Ubertragungswege Ul, U2, U3, U4, US U6 
25 generieren nun die Routing-Prozessoren RP1, RP2 selbst im Rahmen ihrer Routing-Aufgaben. Jede 
Routinganforderung wird mit den dazugehorgen Daten uber den betroffenen, d.h. blockierten Obertragungs- 
weg im vorliegenden Fall der funfte Obertragungsweg U5 gespeichert und aus der Haufigkeit dieser 
Routinganforderungen bzw. damit verbundenen Blockierungsanzeigen berechnet der Rechner die aktuelle 
Auslastung des jeweiligen Ubertragungsweges. Dazu ist kein eigenes Vermittlungsverfahren zwischen den 
30 Vermittlungsknoten K1, K2, K3, K4 und den Routing-Prozessoren RP1 und RP2 notwendig, sondern dies 
geschjeht im Rahmen der anfallenden Routingaufgaben. 

Mit dem beschriebenen Routingverfahren wird bereits eine deutliche Verbesserung der moglichen 
Auslastung eines Kommunikationsnetzes erzielt. Eine weitere Optimierung kann durch den 'Einsatz eines 
Routing-Management-Prozessors RMP geschehen. Dieser berechnet aus den sogenannten Zielverkehrsda- 
?5 ten des Kommunikationsnetzes beispielsweise stundlich Prognosen fur die kunftige Auslastung des Netzes 
und der einzelnen Ubertragungswege U1, U2 r U3, U4, U5, U6. 

Die Zielverkehrsdaten betreffen die Information, welche Teilnehmer im betrachteten Zeitraum miteinan- 
der wie oft kommunizierten. Aufgrund dieser Daten wird im Routing-Management-Prozessor die Wahr- 
schemlichekeit der Belegung der Obertragungswege berechnet. Dies geschieht im vorliegenden Beispiel mit 
to Hilfe eines sogenannten "Forward-Looking-Routing" Algorithmus wie er in K.R. Krishnan, T.J. Ott: Forward- 
Looking Routing: A New State- Dependent Routing Scheme, Teletraffic Science for New Cost-Effective 
Systems, Networks and Services, ITC-12 (1989). 

Nach diesem Algorithmus werden im Routing-Management-Prozessor Bewertungstabellen fur die ein- 
zelnen Ubertragungswege U1, U2, U3, U4, US, U6 festgelegt. anhand derer die Routing-Prozessoren RP1 
s RP2 die vorgesehenen Obertragungswege uberprufen konnen, ob sie hinsichtlich der prognostizierten 
Auslastung fur den giiltigen Zeitraum als gCinstig anzusehen sind. So kann es z.B. geschehen, dafl nach der 
prognostizierten Auslastung der Obertragungswege U1, U2. U3, U4, US. U6 die Durchstellung einer 
Verbindung nachteilig ware, da dadurch zwei andere Verbindungen blockiert wurden. Daher wird diese 
Verbindung nicht aufgebaut. das Netz ist mit den zwei dadurch moglichen und statistisch auch erfolgenden 

0 anderen Verbindungen besser ausgelastet und arbeitet kostengunstiger. 

Die Verbindung zwischen Routing-Management-Prozessor RMP den Routing-Prozessoren RPi RP2 
und den Vermittlungsknoten K1, K2. K3, K4 erfolgt uber ein Datenubertragungsnetz, welches im Bild nicht 
dargestellt tst und mittels Satellit S1 verwirklicht ist. 

Der Einsatz eines oder mehrerer Satelliten ist besonders vortetlhaft bei Kommunikationsnetzen die 

1 geografisch grofle Gebiete betreffen, dies ist insbesondere bei Fernsprechnetzen in dunn besiedelten 
Geb.eten Oder beispielsweise bei Fernsprechnetzen fur Inselgruppen der Fall, oder aber bei sehr groflen 
Kommunikationsnetzen mit vielen Vermittlungsknoten. 
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In diesem Fall konnen dutch einen oder mehrere Satelliten die hohen Kosten fur ein grofiflachiges 
Datenubertragungsnetz vermieden werden. 

Die gegenstandliche Erfindung eignet sich insbesondere zum Einsatz in Fernsprechnetzen. Sie kann 
aber vorteilhaft auch bei ahnlich strukturierten Kommunikationsnetzen und beispielsweise auch bei Ver- 
5 kehrsleitsystemen angewendet werden. 

Patentanspruche 

1. Verfahren zum Routen von Verbindungen in einem vermittelnden Kommunikationsnetz, welches Ver- 
w mittlungsknoten (K1.K2.K3.K4) enthalt, die durch Ubertragungswege (01,112,113,1/4,115,116) miteinander 

verbunden sind, bei dem bei einer Blockade eines direkten Obertragungsweges (U1.U2,U3,U4,U5,U6) 
zwischen zwei Vermittlungsknoten (K1 ,K2,K3,K4) des Kommunikationsnetzes aufgrund des Belegungs- 
zustandes der rnoglichen Ubertragungswege (U1 ,112,03,114,115,116) eine Ausweichroute bestimmt wird, 
dadurch gekennzeichnet, dafl jede Blockade erfaflt und aus deren Haufigkeit der Belegungszustand 
75 der Ubertragungswege (U1 ,U2,U3,U4,U5,U6) des Kommunikationsnetzes ermittelt wird. 

2. Anordnung zur Durchfuhrung des Verfahrens nach Anspruch 1, dadurch gekennzeichnet, dafl 
zumindest ein Routing-Prozessor (RP1.RP2) vorgesehen ist, der uber ein Signalisierungsnetz mit den 
Vermittlungsknoten (K1 ,K2,K3,K4) verbunden ist. 

20 

3. Anordnung nach Anspruch 2, dadurch gekennzeichnet, daG mehrere Routing-Prozessoren 
(RP1.RP2) vorgesehen sind. die durch ein Datenubertragungsnetz miteinander verbunden sind. 

4. Anordnung nach Anspruch 3, dadurch gekennzeichnet, daB das Datenubertragungsnetz in an sich 
25 bekannter Weise mittels Satellit (S1) verwirklicht ist. 

5. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB zusatzlich Messungen des Zielverkehrs 
durchgefuhrt werden und im Hinblick auf die daraus ermittelten Wahrscheinlichkeit der Blockade 
kunftiger Verbindungsanforderungen die Bestimmung der Ausweichroute optimiert wird. 

30 

6. Anordnung zur Durchfuhrung des Verfahrens nach Anspruch 5, dadurch gekennzeichnet, dafl 
zusatzlich zu Kommunikationsnetz und mindestens einem Routing-Prozessor (RP1,RP2) ein Routing- 
Management-Prozessor (RMP) vorgesehen ist. der uber ein weiteres Datenubertragungsnetz mit dem 
zumindest einen Routing-Prozessor (RP1.RP2) und den Vermittlungsknoten (K1 ,K2,K3,K4) des Kommu- 

35 nikationsnetzes verbunden ist. 

7. Anordnung nach Anspruch 6, dadurch gekennzeichnet, dafl das weitere Datenubertragungsnetz in an 
sich bekannter Weise mittels Satellit (S1) verwirklicht ist. 

40 Hiezu 1 Blatt Zeichnungen 
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